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ABSTRACT 

The  paper  considers  the  problem  of  distributed  estimation  of 
an  unknown  deterministic  scalar  parameter  (the  target  signal) 
in  wireless  sensor  networks  (WSNs),  in  which  each  sensor 
receives  a  single  snapshot  of  the  field.  The  observation  or 
sensing  mode  is  only  partially  known  at  the  corresponding  n- 
odes,  perhaps,  due  to  their  limited  sensing  capabilities  or  oth¬ 
er  unpredictable  physical  factors.  Specifically,  it  is  assumed 
that  the  observation  process  at  a  node  switches  stochastically 
between  two  modes,  with  mode  one  corresponding  to  the 
desired  signal  plus  noise  observation  mode  (a  valid  obser¬ 
vation),  and  mode  two  corresponding  to  pure  noise  with  no 
signal  information  (an  invalid  observation).  With  no  prior 
information  on  the  local  sensing  modes  (valid  or  invalid), 
the  paper  introduces  a  learning-based  distributed  estimation 
procedure,  the  mixed  detection-estimation  (MDE)  algorithm, 
based  on  closed-loop  interactions  between  the  iterative  dis¬ 
tributed  mode  learning  and  estimation.  The  online  learning 
(or  sensing  mode  detection)  step  re-assesses  the  validity  of  the 
local  observations  at  each  iteration,  thus  refining  the  ongoing 
estimation  update  process.  The  convergence  of  the  MDE  al¬ 
gorithm  is  established  analytically.  Simulation  studies  show 
that,  in  the  high  signal-to-noise  ratio  (SNR)  regime,  the  MDE 
estimation  error  converges  to  that  of  an  ideal  (centralized) 
estimator  with  perfect  information  about  the  node  sensing 
modes.  This  is  in  contrast  with  the  estimation  performance  of 
a  naive  average  consensus  based  distributed  estimator  (with 
no  mode  learning),  whose  estimation  error  blows  up  with  an 
increasing  SNR. 

Index  Terms —  Distributed  estimation,  distributed  learn¬ 
ing,  adaptive,  stochastic  switching,  sensor  networks. 

1.  INTRODUCTION 

A  key  issue  in  WSNs  concerns  the  attainment  of  meaningful 
network-wide  consensus  of  intelligence  based  on  unreliable 
locally  sensed  data  [1,  2,  3].  Due  to  the  limited  sensing  capa- 
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bility  and  other  unpredictable  physical  factors,  these  individ¬ 
ual  observations  are  usually  imperfect.  In  particular,  we  as¬ 
sume  that  the  observation  process  at  a  node  switches  stochas¬ 
tically  between  two  modes,  i.e.,  a  valid  observation  mode  and 
an  invalid  observation  mode.  This  stochastic  property  of  the 
observation  modes  causes  the  unreliable  performance  of  tra¬ 
ditional  distributed  consensus  algorithms,  e.g.,  the  variance  of 
a  naive  averaging  estimate  [4]  increases  in  proportion  to  the 
square  of  SNR. 

An  MDE  algorithm  is  introduced  in  this  paper,  which 
is  a  learning-based  distributed  estimation  procedure  based 
on  closed-loop  interactions  between  the  iterative  distribut¬ 
ed  mode  learning  and  estimation.  The  main  contribution  of 
this  MDE  algorithm  is  that  the  mode  learning  part  detects 
the  validity  of  the  local  observation  simultaneously  when 
performing  the  distributed  estimation  task.  In  each  round  of 
iteration,  each  node  locally  detects  the  observation  validity 
with  the  maximum  a  priori  probability  (MAP)  criterion  based 
on  the  knowledge  of  the  local  current  estimate  of  the  target  to¬ 
gether  with  the  local  observation.  And  then  the  local  estimate 
is  refined  with  the  detected  validities  of  the  local  observations 
and  other  exchanged  information  from  their  neighbors.  By 
alternatively  detecting  validity  and  estimating  the  target,  the 
sensor  network  can  achieve  a  global  consensus  among  all 
nodes.  We  analytically  establish  the  convergence  of  the  MDE 
algorithm.  With  simulations,  we  show  that  in  the  high  SNR 
regime,  the  MDE  estimation  error  converges  to  that  of  an  ide¬ 
al  estimator  with  perfect  information  about  the  node  sensing 
modes.  The  adaptive  learning  property  of  the  MDE  algorithm 
achieves  a  reliable  estimation  performance,  in  contrast  to  the 
estimation  performance  of  a  naive  average  consensus  based 
algorithm  in  the  high  SNR  regime. 

2.  NETWORK  MODEL 

Let  Mi  and  12;  denote  sensor  node  i  and  the  set  of  its  neigh¬ 
bors  respectively.  The  received  signal  at  Mi  is  r;  =  a;x  +  Wi, 
i  G  {1,  2, ...,  N},  where  a;  =  {0, 1}  is  an  unknown  validity 
index  of  the  observation  at  node  Mi,  i.e.,  a,  =  1  indicates  that 
r;  is  a  valid  observation  of  the  signal  +  noise  form,  whereas 


978-1  -467 3 -0046-9/ 1 2/$26 .00  ©2012  IEEE 


3109 


ICASSP  2012 


Report  Documentation  Page 


Form  Approved 
OMB  No.  0704-0188 


Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 
VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 


1.  REPORT  DATE 

MAY  2012 


2.  REPORT  TYPE 


3.  DATES  COVERED 


4.  TITLE  AND  SUBTITLE 


5a.  CONTRACT  NUMBER 


5b.  GRANT  NUMBER 


5c.  PROGRAM  ELEMENT  NUMBER 


5d.  PROJECT  NUMBER 


5e.  TASK  NUMBER 


5f.  WORK  UNIT  NUMBER 


Distributed  Estimation  In  Sensor  Networks  With  Imperfect  Model 
Information:  An  Adaptive  Learning-Based  Approach 

6.  AUTHOR(S) 


7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES)  8.  PERFORMING  ORGANIZATION 

Department  of  Electrical  and  Computer  Engineering,  Texas  A&M  report  number 

University,  College  Station,  TX  77843 

9.  SPONSORING/MONITORING  AGENCY  NAME(S )  AND  ADDRESS(ES )  10.  SPONSOR/MONITOR' S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release,  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

See  also  ADA561051.  AOARD-CSP-111007  International  Conference  on  Acoustics,  Speech  and  Signal 
Processing  (37th)  (ICASSP  2012)  Held  in  Kyoto,  Japan  on  March  25-30,  2012.  U.S.  Government  or  Federal 
Purpose  Rights  License.,  The  original  document  contains  color  images. 

14.  ABSTRACT 

The  paper  considers  the  problem  of  distributed  estimation  of  an  unknown  deterministic  scalar  parameter 
(the  target  signal)  in  wireless  sensor  networks  (WSNs),  in  which  each  sensor  receives  a  single  snapshot  of 
the  field.  The  observation  or  sensing  mode  is  only  partially  known  at  the  corresponding  nodes,  perhaps, 
due  to  their  limited  sensing  capabilities  or  other  unpredictable  physical  factors.  Specifically,  it  is  assumed 
that  the  observation  process  at  a  node  switches  stochastically  between  two  modes,  with  mode  one 
corresponding  to  the  desired  signal  plus  noise  observation  mode  (a  valid  observation),  and  mode  two 
corresponding  to  pure  noise  with  no  signal  information  (an  invalid  observation).  With  no  prior  information 
on  the  local  sensing  modes  (valid  or  invalid),  the  paper  introduces  a  learning-based  distributed  estimation 
procedure,  the  mixed  detection-estimation  (MDE)  algorithm,  based  on  closed-loop  interactions  between  the 
iterative  distributed  mode  learning  and  estimation.  The  online  learning  (or  sensing  mode  detection)  step 
re-assesses  the  validity  of  the  local  observations  at  each  iteration,  thus  refining  the  ongoing  estimation 
update  process.  The  convergence  of  the  MDE  algorithm  is  established  analytically.  Simulation  studies  show 
that,  in  the  high  signal-to-noise  ratio  (SNR)  regime,  the  MDE  estimation  error  converges  to  that  of  an  ideal 
(centralized)  estimator  with  perfect  information  about  the  node  sensing  modes.  This  is  in  contrast  with  the 
estimation  performance  of  a  naive  average  consensus  based  distributed  estimator  (with  no  mode  learning), 
whose  estimation  error  blows  up  with  an  increasing  SNR. 
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a,  =  0  corresponds  to  the  case  of  pure  noise.  Also,  the  w',’s 
are  independent  Gaussian  white  noises  with  zero  mean  and 
variance  er2.  Although  the  exact  instantiations  of  the  a,’ s  are 
unknown,  we  assume  that  the  a/ s  are  i.i.d.  Bernoulli  random 
variables  and  the  probability  p\  =  Pr{a,  =  1}  is  known  apri¬ 
ori.  We  denote  the  mean  and  the  variance  of  a,  as  a  and  <ja, 
respectively,  i.e.,  a  =  p\  and  aa  =  p\(l  —  p\).  We  are  inter¬ 
ested  in  estimating  x  using  an  iterative  distributed  procedure, 
in  which  each  node  A/)  may  only  use  its  neighbors’  current 
state  information  for  updating  its  estimate  (state)  at  time  slot 
f. 

Denoting  by  r  the  network  observation  vector,  i.e., 

r  =  ax  +  w,  (1) 

with  r  =  [n,r2,  ...,rjv]T,  a  =  [ai,  a2, ...,  oat]t,  and  w  = 
[uq,  wj2,  ...,  wn]t,  we  note  that,  a  rather  straight-forward  ap¬ 
proach  based  on  naive  averaging  could  be  cast  as. 


From  the  MSE  viewpoint,  the  ideal  estimate  is  in  fact  op¬ 
timal  as  long  as  the  observation  noise  is  Gaussian.  However, 
such  a  scheme  may  not  be  implementable  as  it  requires  per¬ 
fect  knowledge  of  a,  which  is  unknown  apriori.  In  Section 
3,  we  will  introduce  a  learning-based  distributed  estimation 
procedure,  the  MDE  algorithm,  based  on  the  simultaneous  it¬ 
erative  detection  of  a  and  the  estimate  refinement  of  x.  Our 
results  will  indicate  that  not  only  a  may  be  detected  with  high 
accuracy  by  the  MDE  algorithm,  but  also  the  estimation  per¬ 
formance  (in  terms  of  MSE)  approaches  that  of  the  ideal  esti¬ 
mate  x^deal  in  the  high  SNR  regime  (see  Section  4). 

3.  DISTRIBUTED  ALGORITHM 

In  this  section,  we  present  the  MDE  algorithm  for  the  problem 
of  interest.  The  first  subsection  introduces  the  MDE  algorith- 
m,  and  the  second  one  analyzes  its  convergence. 


an 

Naive 


l^r 

Na  ’ 


(2) 


which  yields  an  unbiased  estimate  with  the  property  that 
Naive  x  as  N  — »  oo.  The  variance  (which  coincides  with 
the  mean-squared  error)  of  ij^aive  may  be  expressed  as 

var(x  Naive)  =  4  (l  +  s NR(Jl )]■  (3) 

Although  this  naive  estimate  is  quite  straight-forward  in  terms 
of  implementation,  we  observe  from  (3)  that  the  precision  is 
poor  in  the  high  SNR  regime,  where  in  particular,  the  mean- 
squared  error  (MSE)  blows  up  with  the  SNR.  Other  than  being 
inaccurate,  since  the  SNR  is  unknown  apriori,  the  estimate 
Naive 's  highly  unreliable  and,  in  fact,  contradicts  with  the 
common  intuition  that  a  higher  SNR  leads  to  a  better  perfor¬ 
mance. 

On  the  other  extreme,  if  we  assume  that  a  is  perfectly 
known,  we  may  generate  an  ideal  estimate  x^deal  of  x  by  e- 
liminating  the  invalid  observations,  i.e., 

-tv  _  E{t:a4  =  l}  1  1  _  Et=l  airi  m 

X  Ideal  n. 

2-^{i:ai  =  1}  *  / 


for  which  a  robust  version  for  distributed  implementation  of 
x^deai  was  studied  recently  in  [5].  The  above  estimate  is  also 
unbiased,  and  x^deal  — x  as  N  — >  oo,  and  its  variance  may 
be  expressed  as 

varix^eai)  =  E(var(xfde  Ja))  +  var(E{x^de  Ja))  (5) 
=  i/’c2,  (6) 

where  ip  =  J2k=o  \  ( ^DpiPq  ~k ■  When  p\  =  0.5,  we  have 
ip  sa  2~2+1  .  A  key  difference  from  the  naive  estimate  in 
(2)  is  that  the  variance  of  the  ideal  estimate  stays  constant 
over  SNR,  i.e.,  the  estimation  error  does  not  scale  up  with  the 
SNR. 


3.1.  MDE  Algorithm 


In  each  iteration  of  the  MDE  algorithm,  each  node  first  locally 
detects  the  value  of  a,  by  using  its  current  local  estimate  of  x 
and  its  local  observation.  The  new  observation  validity  index 
is  subsequently  forwarded  to  the  neighboring  nodes,  leading 
to  an  estimate  refinement  process.  The  algorithm  is  presented 
as  follows. 

Step  1.  Initialization  v 

fi  =  Xi(  1)  =  TWijfj.  (7) 

3  = 1 

Step  2.  Detection  of  aj 

O  i.  (t)=0  qp 

xl(t)  —  2ri£i(t)  ^  2(T2ln— .  (8) 

a4(t)=i  Po 

Step  3.  Estimation  of  x 

Vi(t)  =  (1  -  /3(0)  WijVji*  ~  !) 

+a(f)  y  p  Wijr (9) 

r — ,iv 

Vi(t)  =  (1  -  /3(f))  WijVjit  -  1) 

+a(t)T,”=1wMt),  (10) 


Xi(t) 


Vi{t) 

Vi(t )’ 


(11) 


where  t/i(0)  =  rjaj(O),  ttj(0)  =  ai(0),  a(t)  =  1/f,  and 
/3(f)  =  l/f1_e,  with  e  E  (0,1).  In  the  above,  the  W,/ s 
denote  the  Metropolis  weights  [6]  given  by 


(  1/(1  +  max{\fli\,  |Hj|})  j  e 
Wij  =  l  1-Efcen^ifc  i  =  3  ,  (12) 

I  0  otherwise 


where  |  •  |  denotes  the  cardinality  of  a  set. 

Step  4.  Repeat  steps  2  and  3  until  \xi(t)-Xi(t-  1)|  <  e, 
where  e  is  a  predefined  small  positive  error  tolerant  parameter. 


3110 


120 


In  practice,  each  node  needs  to  know  the  degrees  of  their 
neighbors  across  the  network  topology  in  order  to  calculate 
the  local  weights  Wj/s.  Intuitively,  in  step  2,  each  node  lo¬ 
cally  detects  (re-assesses)  the  value  of  a*  using  the  current  lo¬ 
cal  estimate  of  x  and  r,.  The  validity  indices,  thus  obtained, 
are  forwarded  to  the  neighboring  nodes,  leading  to  the  state 
update  in  step  3,  in  which  each  node  refines  its  local  vari¬ 
ables,  i.e.,  yi(t)  and  Vi(t)  based  on  its  neighbors’  information 
variables.  Finally,  a  new  estimate  is  obtained  from  yff)  and 
Vi(t).  The  next  subsection  investigates  the  convergence  of 
this  iterative  procedure. 

3.2.  Convergence  of  the  MDE  Algorithm 

The  main  convergence  result  concerning  the  MDE  algorithm 
is  stated  as  follows. 


Theorem  1  Let  the  inter-sensor  communication  network  be 
connected1 ,  and  assume  that  a(t)  and  /3(f)  in  (9)-(10)  satisfy 
the  following  three  conditions: 

•  cr(f)  — ^  0,  /3(f)  — y  0, 

•  /3(f)/a(f)  — »  oo, 

•  T,Zo  “W  =  oo-  T,Z o  £(*)  =  °°- 

Then ,  the  estimate  sequence  {xi(t)}  at  each  node  Mi  con¬ 
verges  almost  surely  (a.s.),  and  the  limiting  value  is  given  by 


lim  xAt) 

t—¥  OO 


Vi, 


(13) 


with  di  G  {0, 1}^  denoting  the  limiting  value  of  the  conver¬ 
gent  sequence  (d,(f)}.  In  particular,  the  local  sensor  esti¬ 
mates  reach  consensus.  Note  that  di  is,  in  general,  random 
given  the  stochasticity  of  at. 

We  emphasize  that  the  conditions  on  a(t)  and  /3(f)  listed 
above  are  not  hard  to  satisfy.  For  example,  a(t)  =  1/f  and 
/3(f)  =  l/f1-e,  e  G  (0, 1)  satisfy  desired  conditions. 

The  proof  of  Theorem  1  is  omitted  here  due  to  space  lim¬ 
itation  and  will  appear  in  the  journal  version  of  this  paper.  In 
the  following,  we  provide  an  intuitive  sketch  of  the  proof  by 
stating  the  various  intermediate  propositions  leading  to  Theo¬ 
rem  1. 

The  first  result.  Lemma  3.1,  shows  that  as  long  as  the  se¬ 
quences  (a(f)}  and  {/3(f)}  satisfy  the  conditions  in  Theo¬ 
rem  1 ,  the  processes  (f )  and  (f )  at  each  node  A/)  converge. 
More  importantly,  the  corresponding  limiting  values  are  same 
for  all  the  nodes,  which  leads  to  global  consensus. 


Lemma  3.1  Let  the  conditions  in  Theorem  1  hold.  Then,  the 
sequences  {yi(t)}  and  {«i(f)}  reach  the  global  consensus  as 
t  —y  oo,  i.e.,  for  each  i,  yi(t)  and  Vi(t )  converge  a.s.  to  y* 
and  v*,  the  limiting  values  independent  ofi. 

'The  network  is  said  to  be  connected  if  there  exists  a  path  (possibly  multi¬ 
hop)  between  any  pair  of  nodes. 
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Fig.  1.  The  convergence  of  the  MDE  algorithm,  x  =  100. 


Fig.  2.  The  performance  comparison  of  the  MDE  algorithm, 
the  naive  averaging  algorithm  and  the  ideal  estimate. 

The  limiting  consensus  values  y*  and  v*  in  Lemma  3.1 
may  be  characterized  as  follows: 

Lemma  3.2  Under  the  conditions  in  Theorem  1,  the  limiting 

ar 

consensus  values  y*  and  v*  are  given  by  y*  =  '  ‘  and 

N  ^ 

v*  =  *,  respectively,  where  di  is  the  limiting  value  of 

the  convergent  sequence  {aj(f)}. 


Sketched  proof  of  Theorem  1  By  the  convergence  of  y.t  (f ) 
and  Vi(t)  established  in  Lemma  3.1  and  Lemma  3.2,  the  con¬ 
vergence  of  Xi(t)  follows  naturally,  and  the  limiting  value 
may  be  calculated  as 


lim  Xi(t) 

t— »•  OO 


lifflt-nx,  Vi{t ) 
limt-yoo  Vi(t ) 


yZ 

v* 


l^i= 1 


N  * 
Mi= 1  ai 


(14) 


4.  SIMULATION  RESULTS 

In  the  last  section,  the  a.s.  convergence  of  the  MDE  algorithm 
has  been  established  analytically,  where  the  limiting  value  is 
shown  to  be  a  function  of  {di}.  Given  the  stochasticity  of  a*, 
the  analytical  quantification  of  the  MDE  performance  is  not 
trivial,  which  is  left  for  the  journal  version  of  this  paper.  In 
order  to  show  the  characterization  of  the  limiting  value,  we 
here  present  simulation  studies  implemented  in  Matlab  that 
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demonstrate  the  estimation  performance  of  the  MDE  algorith- 
m.  In  our  network  setting,  50  nodes  are  uniformly  distributed 
over  a  unit  square  where  two  nodes  are  connected  by  an  edge 
if  their  distance  is  less  than  0.3,  a  predefined  transmission 
range.  In  this  section,  the  Oj’s  are  independently  generated 
with  pi  =  0.5,  Wi  s  are  independent  white  Gaussian  noises 
with  zero  mean  and  unit  variance,  and  the  other  parameter 
values  are  specified  in  the  description  of  each  figure. 

In  Fig.  1,  we  demonstrate  the  convergence  (see  Theo¬ 
rem  1)  of  the  proposed  algorithm.  A  realization  of  the  local 
estimates  at  the  50  nodes  for  100  rounds  of  iterations,  i.e., 
£i(t),i  £  [1..50],  t  £  [1..100]  is  plotted.  The  signal  value  x 
is  100  in  this  simulation,  i.e.,  SNR  =  20.  In  the  figure,  about 
half  of  the  nodes  start  around  the  initial  value  100  and  the 
rest  start  around  0  indicating  that  the  former  ones  correspond 
to  valid  observations  and  the  latter  ones  are  the  nodes  with 
invalid  observations.  We  observe  that  the  local  estimates  of 
both  types  of  nodes  converge  to  the  same  limiting  value  after 
about  50  rounds  of  iteration  and  this  consensus  is  close  to  the 
real  target  value  100  as  desired. 

In  Fig.  2,  we  compare  the  performance  of  the  proposed 
algorithm  with  the  naive  averaging  algorithm  and  the  ideal 
algorithm  (see  Section  2).  In  the  figure,  the  estimation  error 
of  these  three  estimates  are  plotted  (both  numerically  and  an¬ 
alytically)  with  SNR  ranging  from  -15  dB  to  20  dB,  i.e.,  x 
from  0.03  to  100.  For  each  SNR,  we  generated  500  realiza¬ 
tions  of  the  MDE  algorithm,  the  limiting  consensus  value  of 
the  local  estimates  for  each  realization  being  taken  to  be  the 
estimate  in  the  first  node  at  the  end  of  the  3000-th  iteration 
round.  The  estimation  error  plotted  in  the  figure  is  the  aver¬ 
age  (numerical)  squared  deviation  of  the  limiting  consensus 
value  from  the  true  value  x  over  these  500  realizations,  i.e., 
(J](xi(3000)  —  x)2)/500.  The  topology  of  the  communi¬ 
cation  graph  (given  by  the  random  node  placement)  and  the 
observation  values  at  each  nodes  are  independently  generat¬ 
ed  for  each  realization.  We  make  several  observations  from 
this  figure.  First,  the  numerical  result  of  the  naive  averag¬ 
ing  algorithm  matches  the  theoretical  results,  and  the  estima¬ 
tion  error  grows  exponentially  with  SNR  (now  in  dB)  as  de¬ 
rived  in  (3);  second,  the  numerical  result  of  the  ideal  algorith- 
m  matches  the  theoretical  results  and  the  estimation  error  of 
the  ideal  algorithm  is  the  lowest  among  the  three  algorithm- 
s;  and  third,  although  the  estimation  error  of  MDE  is  high¬ 
er  than  that  of  the  naive  averaging  in  the  lower  SNR  regime 
(SNR<4),  it  performs  much  better  in  the  mid  and  high  SNR 
regimes  (SNR>10),  where  it  approaches  the  performance  of 
the  optimal  estimator. 

In  the  following  we  provide  some  intuitive  explanation  of 
the  observed  simulation  behavior:  1).  In  the  low  SNR  regime, 
the  target  value  is  relatively  small  as  compared  with  the  Gaus¬ 
sian  noise,  which  leads  to  a  high  detection  error  in  (8)  of  Sub¬ 
section  3.1.  Some  invalid  observations  are  wrongly  detected 
as  valid  ones  and  wrongly  incorporated  into  the  estimate  up¬ 
date  process,  whereas,  some  valid  observations  are  discarded 


as  invalid  ones.  Thus,  the  estimate  is  largely  distorted  from 
the  ideal  estimate,  which  leads  to  the  poor  estimation  perfor¬ 
mance;  2).  In  the  high  SNR  regime,  the  detection  error  in  (8) 
is  very  small  and  almost  every  observation  is  correctly  detect¬ 
ed  as  valid  or  invalid.  Therefore,  the  MDE  estimate  is  quite 
close  to  the  ideal  estimate  and  the  MSE  of  the  MDE  algorithm 
approaches  this  (ideal  algorithm)  lower  bound; 

5.  CONCLUSIONS  AND  FUTURE  WORK 

We  studied  algorithms  for  distributed  estimation  of  a  scalar 
target  signal  with  observations  of  imperfect  mode  informa¬ 
tion  in  sensor  networks.  The  MDE  algorithm  was  presented, 
in  which  an  online  learning  step  re-assesses  the  validity  of  the 
local  observations  at  each  iteration,  and  thus  refining  the  on¬ 
going  estimation  update  process.  We  analytically  established 
the  convergence  of  the  MDE  algorithm.  From  the  results  of 
the  simulation,  we  have  shown  that  in  the  high  SNR  regime, 
the  MDE  estimation  error  converges  to  that  of  an  ideal  esti¬ 
mator  with  perfect  information  about  the  node  sensing  modes. 
Ongoing  research  concerns  an  analytical  characterization  of 
the  MDE  performance.  Observing  that  the  estimation  error  of 
MDE  is  higher  than  that  of  the  naive  average  consensus  in  the 
low  SNR  regime,  an  auto-switching  mechanism  between  the 
naive  estimator  and  the  MDE  estimator  will  be  developed  in 
the  future  work. 
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